def get_test_cases() -> list:
    """
    获取测试用例
    
    Returns:
        测试用例列表，每个元素为 (输入n, 预期输出)
    """
    test_cases = [
        (4, [2, 1, 4, 3]),      # 示例1
        (5, [3, 1, 2, 5, 4]),   # 示例2
        (1, [1]),               # 最小输入
        (2, [1, 2]),           # 两个元素
        (3, [1, 3, 2]),        # 三个元素
        (6, [1, 5, 3, 2, 6, 4]), # 六个元素
        (7, [1, 5, 3, 7, 2, 6, 4]), # 七个元素
        (8, [1, 5, 3, 7, 2, 6, 4, 8]), # 八个元素
    ]
    
    return test_cases

def verify_beautiful_array(arr: list) -> bool:
    """
    验证数组是否为漂亮数组
    
    Args:
        arr: 待验证的数组
        
    Returns:
        是否为漂亮数组
    """
    n = len(arr)
    
    # 检查是否为1到n的排列
    if set(arr) != set(range(1, n + 1)):
        return False
    
    # 检查是否满足漂亮数组的条件
    for i in range(n):
        for j in range(i + 1, n):
            for k in range(i + 1, j):
                if 2 * arr[k] == arr[i] + arr[j]:
                    return False
    
    return True